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ABSTRACT. A certain amount of category theory is developed in an arbitrary finitely 
complete category with a factorization system on it, playing the role of the comprehen- 
sive factorization system on Cat. Those aspects related to the concepts of finality (in 
particular terminal objects), discreteness and components, representability, colimits and 
universal arrows, seem to be best expressed in this very general setting. Furthermore, 
at this level we are in fact doing not only (£, A / ()-category theory but, in a sense, also 
(£, A / ()-topology. Other axioms, regarding power objects, duality, exponentials and the 
arrow object, are considered. 



Contents 

1 Introduction 1 

2 The comprehensive factorization system 3 

3 The general context 7 

4 Some theorems 14 

5 Power objects 17 

6 Duality and exponentials 19 

7 Categories of categories 21 

8 Further examples 26 

1. Introduction 

The basic logic of a factorization system (£, Ai) on a finitely complete category C has been 
known for a long time: it gives rise to a (variant of) elementary existential doctrine with 
the comprehension scheme (see [Lawvere, 1970] and [Kock & Reyes, 1977]); or, otherwise 
stated, to a subfibration of the codomain fibration on C, which is itself a bifibration. 
Indeed, substitution Af : M./Y — > A4/X along / : X — > Y is given by pullbacks, and 
since the category M./X of predicates over X 6 C is a reflective full subcategory of C/X: 

I H i : M/X C/X 

the existential quantification 3/ H Af can be obtained as 3/m = |(/ o im). 
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In particular, the doctrine associated to the comprehensive factorization system 

M/X ~ Set x ° P X e Cat 

(where truth values are sets and existential quantification corresponds to Kan extensions) 
was among the instances of hyperdoctrine in [Lawvere, 1969] and [Lawvere, 1970]. The 
comprehensive factorization system itself was made explicit in [Street & Walters, 1973]. 
(We here consider the dual choice: S and M are the classes of final functors and discrete 
fibrations, rather than initial functors and discrete opfibrations). 

About at the same time, the relevance of the "comprehension adjunction" 

M/X ~ Set x ° P Cat/X 

in the calculus of colimits was shown thoroughly in [Pare, 1973]. By developing further 
these items in recent years (see [Pisani, 2007a]), it became clear that several categorical 
properties rest on the above reflection, that is on the comprehensive factorization system. 
In fact, in the present paper we will show how some of these properties, when properly 
formulated, depend only on the general logic of factorization systems. 

So, category theory has a kernel which can be developed in any (£, A4)-category C, 
that is in any finitely complete category with a factorization system on it. However, in 
general the objects of C do not yet deserve to be called categories: in order to consider 
C a "category of categories" we should assume at least an "arrow object" as in Section 7 
(see also below). 

On the contrary, other axioms on C (see Section 8.4) would lead to consider it rather 
as a category of "topological spaces" , including some kind of "infinitesimal" objects. (The 
term "space" is in some respects inadequate: for instance, although a right adjoint to the 
inclusion M/X C/X does exist for C = Cat, we presently are not assuming it, so that 
C is not a category of cohesion relative S = M/l in the sense of [Lawvere, 2007].) 

In such a "topological" category, any space over a base space X has a discrete (or 
Stale) reflection in M/X. In particular, any space has a "set of components", and the 
discrete reflection of a point x : 1 — > X is the (infinitesimal) neighborhood v{x) : N — > X 
of x. The full subcategory X M/X generated by the neighboroods of the points of X 
is the adherence category of X . If a space p : P — > X over X is in a neighborhood v(x), 
then u p is near the point x" ; more generally, if neighbhorhoods are not monomorphisms, 
a map p — > v(x) "is a way to be near the point x" . For a discrete space p : P — > X 
in M/X, the following property is now almost tautological: for any x G X and any 
a G P over it, the neighborhood v{x) can be uniquely lifted to the neighborhood v(a) 
of a; equivalently, for any a G P, f o u(a) = u(pa). Thus p : P — > X is indeed a 
"local hemeomorphism" in a very natural sense. (The fact that local homeomorphisms 
are the topological correspective of the discrete fibrations in Cat is further supported 
by [Clementino, Hofmann & Janelidze 2005] , where it is shown that etale spaces coincide 
with pullback-stable "discrete ultrafilter fibrations"; in our context, stability of discrete- 
ness always holds.) 
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In Cat, the neighborhood (in the above sense) of the point-object x 6 X is the discrete 
fibration X/x corresponding to the presheaf represented by x, and a way for a functor 
p : P — > X to be near x is simply a cone of base p and vertex x. So, a reflection of 
a functor p : P — > X in Cat/X in the adherence category X = X is a colimit of p. 
Furthermore, / : X — > Y has a right adjoint iff the inverse image (pullback) under / of 
any neighborhood in Y is a neighborhood in X. 

In Section 2, we briefly review factorization systems in general, and the comprehensive 
factorization system on Cat. In Sections 3 and 4 we define and prove some classical 
concepts and theorems of category theory in the general context of (8, A^)-categories. 

In the rest of the paper we introduce some axioms, mostly aiming at a more accurate 
description of the category of categories. In Section 5, we define power objects (playing the 
role of presheaf categories) and prove that if X has such a "Yoneda map" y : X — > VX, 
the classical definition-characterization of finality holds: a map e : P — > X is in 8 iff for 
any map / : X — > Y the colimits of / and foe are the same (either existing if the other 
one does). If the power object Q := VI exists in C it may be considered the "internal 
sets" or "truth values" object. In Section 6, we assume a duality functor (— )' : C — > C 
and exponentials, so that we have "two-sided" category theory. In particular "horn maps" 
X' x X — > VI can be defined as those maps such that both the transposes are Yoneda 
maps. 

In Section 7, we analyze the case where (8, Ad) is generated by a pointed object 
t : 1 — > T, so that the discrete spaces m : M — > X over X coincide with the "discrete 
T-fibrations" : for any T-figure / : T — >■ X of the base X and any point a of M over 
/£, there is a unique lifting /' : T — >■ M of / with /'i = a. If T is in fact bipointed 
s,i : 1 — >■ 2, and s generates the dual of (8, Ad), we call it an "arrow object". Supposing 
that Lawvere's axioms on the pushouts 3 and 4 of 2 hold, any C-space X £ C is a category 
X* (see [Lawvere, 1966]), and there is a natural transformation X* — >• X : C — > Cat. 

Most of the classical examples of factorization systems give rather uninteresting in- 
stances of "category theories". (Indeed, if all the points 1 — ► X are in Ad, the adherence 
categories are discrete and only the constant maps can have (co)limits). However, apart 
from categories and "topological spaces", there are at least two (8, A^)-categories which 
may take advantage from being considered in the present perspective: the category of (re- 
flexive) graphs and the category of posets, with Ad given respectively by graph fibrations 
and by inclusions of lower-sets. These are briefly considered in Section 8, where we also 
discuss some properties of "topological categories". 

Some of these topics have been presented at the International Conference on Category 
Theory (CT2007) held at Carvoeiro in June 2007. 



2. The comprehensive factorization system 

We review the basic facts regarding factorization systems in general and the comprehensive 
factorization system on Cat, on which our theory is modeled. 
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2.1. The logic of a factorization system. We assume throughout that C is a 
finitely complete category. Recall that the orthogonality relation between the arrows of 
C is defined as follows: if e : E — > X and m : M — > Y, then elmiff every commutative 
square ge = mf has a unique diagonal: 

(1) 




Thus we have a Galois connection on the classes of arrows of C. If £ and Ai are two such 
classes, stable with respect to _L, 

£= L M ; M = £ ± 

one says that the pair (£, A4) is a pre-factorization system on X; if furthermore any / 
in C factors as f — me with e G £ and m G A4, then (£, A4) is a factorization system. 

Note that for any class A of arrows in C, {'H.A^), ^l" 1 ) is a pre-factorization system on X: 
we say that it is "generated by A" . The following properties are standard: 

2.2. PROPOSITION. Let (£,M) be a pre-factorization system on C. 

1. An arrow f is both in £ and in M. iff it is an isomorphism. 

2. If m and ml are consecutive arrows with m e A4, then w! € M. iff m' o m G M. . 

3. If m G M., the pullback f*m along any map is also in A4. 

■ 

Of course, the dual properties concerning £ hold as well. 

2.3. Corollary. If(£,A4) is a pre-factorization system onC, then 

1. £ and Ai are (lluf) subcategories of X . 

2. The inclusions i x '■ Ai/X <^-> C/X are full. 

3. By restricting the codomain fibration to the arrows in Ai, one obtains a subfibration. 

■ 

So, for any / : X — > Y in C, the pullback functor /* : C/Y — > C/X restricts to 

A f : M/Y -> (2) 

2.4. Proposition. Let (£, be a pre-factorization system on C and p : P — > X. 
T/ie following are equivalent: 

1. p = mo e with m E Ai and e £ £. 

2. The map e : p m over X is a reflection of p G C/X in the subcetegory Ai/X . 



2.5. Corollary. A pre- factorization system (£,M) on C is a factorization system if 
and only if M/X is reflective in C/X for any X EC. 

■ 

Thus, the key facts about factorization systems can be summarized as follows 

• A factorization p = m o e, with m G M and e e £, gives the following universal 
property: any map in C/X from p to n, with n <E M, factors uniquely through e: 



(3) 




So if a factorization p = me of any map p has been fixed, we have reflections 

ix^ix: M/X -> C/X 
with |p = m; conversely, such a reflection yields factorizations p = [p o e. 

• In particular, an arrow is in £ iff its reflection is terminal in M./X (that is, iff it is 
an isomorphism): 

e e £ je ^ lx- (4) 

• The fibration is a subfibration of the codomain fibration C/X, 



M/X 



■M/Y 



(5) 



C/X 



r 



■C/Y 



and is itself a bifibration 



3/ HA/ 

where the existential quantification can be obtained as 

3/m =|/i(im) 

Since the left adjoint square also commutes (up to isomorphisms) 



M/X 



■M/Y 



(6) 



C/X J - *C/Y 
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(7) 



• In particular, if e : P — >■ X is in £ then for any / : X — >• F 



l(/oe) = 3,1 



p = 1/ 



(8) 



So, e : P — >• X is in £ iff, for any f : X —*Y, f and /e have the same reflection. 

2.6. The comprehensive factorization system. Let the functor t : 1 — > 2 be the 
codomain of the arrow category, and let (£, .M) be the pre-factorization system generated 
by t. Then the class M. = ~4 of functors orthogonal to t, is the (lluf) subcategory of 
discrete fibrations, and the comprehensive factorization system reduces to the following 
facts: 

• for any category X, M./X is reflective in Cat/X; 

• the class £ = M 1 - is the (lluf) subcategory of final functors. 

Both of them are a consequence of the following proposition, whose proof is an easy 
generalization of the Yoneda Lemma (see [Pisani, 2007b]): 

2.7. PROPOSITION. The left adjoint J H i to the full inclusion i : M/X <^-> Cat/X is 
given on a p : P — > X &y ^/ie discrete fibration corresponding to the presheaf) 



and the universal property of the reflection reduces to the (discrete fibration version of 
the) Yoneda Lemma; while when X = 1 the reflection 



is simply the component functor T\. 

Now, by (4), a functor p : P — > X is in £ iff T\(x/p) = 1 for any and this is the 

definition of final functors given in [Mac Lane, 1971]). The other classical characterization 
of finality via colimits will be proved in a more general context in Section 5. 



IP 



H-/p) 



(9) 



In fact, when P = 1 we get the reflection of an object x : 1 — ► X, 



[x = X/x 



j: Cat ->AV1 - Set 
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3. The general context 

In this section we define several categorical concepts in the context of arbitrary (£, A4)- 
categories. Thus, we assume that C is a finitely complete category with a factorization 
system on it. We also suppose that a reflection [ x '■ C/X — > A4/X, for any X G C (or, 
equivalently a factorization for any arrow in C) has been fixed. The objects and the arrows 
of C will be called C-spaces (or simply spaces) and maps. 

3.1. Final maps, discrete spaces over a space and sets. A map in £ is final. 
An object m : M — > X of M./X is a discrete space over X. A C-set is a discrete space 
over 1, and we denote by S := M./1 <^-> C the reflective full subcategory of C-sets, which 
are the truth values of our doctrine. (We will often drop the prefix C.) 

3.2. Components. The reflection F := |i : C — > S is the components functor. So 
the factorization of the terminal map \x 



X 




gives the set S = T\X of components of X, with the universal property: 




In particular, a space X is connected if F\X — 1 (or, equivalently, if the terminal map 
is final). In this case we have the familiar universal property: 




that is, any map to a set is constant. Note that by Proposition 2.2 a space with a final 
point is connected. 
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3.3. Neighborhoods. Given a point x : 1 — > X, the neighborhood of x is the 
reflection v{x) := [x of x in M./X. So the factorization of the point x 




gives the neighborhood m = v(x) of a; with a final point of its total. Thus, a discrete 
space m : M — > X over X is isomorphic to a neighborhood iff its total M has a final 
point e : 1 — >• M, and in this case m = v{me). (In particular, any C-space is "locally 
connected" .) 

The universal property of discrete reflection now becomes: 




That is, given any point a over x of the total of a discrete space over X, there is a unique 
map v(x) — >■ M over X which takes the final point of its total to a. Note that u is itself 
discrete, so that it is the neighborhood u = u(a) of the point a of M. (This is the "local 
homeomorphism property" mentioned in the Introduction.) Otherwise posed, we may 
rearrange the diagram as follows: 



N- 



u(x) 



M 



X 



so that v(x) is characterized by the fact that it is initial among the discrete spaces over 
X with a (distinguished) point over x. The dual characterization is also significant: the 
neighborhood of x is final among the spaces over X with a (distinguished) final point over 
x: 

■N 
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Intuitively, a C-space T with a final point t : 1 — > T is "absolutely concentrated" around 
£, so that a map / : T — > X parameterizes a portion of the space X concentrated around 
ft G X. The neighborhood : X — * X is thus characterized as the biggest of these 
portions. In fact, we will see that in the above diagram x is the absolute colimit of / in 
a precise sense (which becomes the usual one in Cat), with u as colimiting cone. 

3.4. Neighborhoods in Cat. As mentioned before, in Cat the neighborhood of 
the point-object x is the discrete fibration v(x) : X/x — >• X (with the terminal object 
ida; : 1 — X/x as reflection map) corresponding to the presheaf represented by x. Thus, a 
category p : P — >■ X over X is isomorphic (over X) to : X/x — >• X iff it is a discrete 
fibration and P has a terminal object e : 1 — >• P over x. The isomorphism is unique if it 
is required to send e to id x . The universal property of neighborhoods now becomes (the 
discrete fibration version of) the Yoneda Lemma: a discrete fibration n : N — > X over X 
with an object e : 1 — >• N over x e X is isomorphic to X/x — > X (with the object id x over 
x) iff for any discrete fibration m : M — > X, composition with e gives a bijection between 
the functors X — > M over X and the objects a of M over x. 



a 




X 



(Of course, e is then a terminal object and is usually known as a "universal element" of 
the presheaf corresponding to n.) 

The dual characterization is less widely known: a category n : X — > X over X with a 
final object e : 1 — > X over x G X is isomorphic to X/x — > X (with the object id x over 
x) iff for any category with a final object t : 1 — > T, composition with n gives a bijection 
between the functors T — > X sending t to e and the functors / : T — > X sending t to x. 




The two dual characterizations of neighborhoods become evident in the (£, A^)-category 
of posets (see Section 8.3). Given an element x e X of a poset, the principal sieve jx 
is both the smallest lower-set containing x and the biggest part of X having x has a 
maximum. 



3.5. PULLBACKS, FIBERS AND CONSTANT SPACES. Ill the following pullbacks, 

Mx M M S 
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(14) 



X 



X 



the set Mx is the (discrete) fibre of m over x (or also the value of m at i), while \*m is 
the constant (discrete) space SxI^I over X (with constant value S). 

3.6. The adherence pseudo-functor. The adherence category X of X is the 

full subcategory of Ai/X generated by the neighborhoods of the points of X. We will 
often denote the object u(x) of X simply by x. 

Note that in Cat, X = X. Note also that, by Proposition 2.2, any point of a C-set S 
is discrete over S, so that S is a Cat-set (a discrete category). 

By (7), we get in particular that for any map / : X — > Y 

3/ ix = Mx) 

Then the direct image (that is, the existential quantification, not to be confused with f\) 
along / preserves neighborhoods: 

3 f u(x) u(fx) (15) 
so that 3f restricts to a functor / : X — > Y, and we have a pseudo-functor 

(-) : C -> Cat (16) 

3.7. Displacements and cones. Given two points x and y in X, a displacement 
A from x to y is a map x — > z/(y) over X from x to the neighborhood of y: 

(17) 




Note that the displacements from x to y correspond to the arrows v(x) — > z/(y) in X, so 
that composition in X can be seen as a Kleisli construction. 

More generally, given a space p : P — >• X over X and a point y in X, a cone with 
base p and vertex y is a map A : p — >• z/(y) over X from p to the neighborhood of y: 

(18) 
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It is easy to see that in Cat we get the usual cones (see [Pisani, 2007a]). In general, a 
cone expresses a way for its base to be near the vertex. 

3.8. Colimits. A cone A : p — >• v(x) is colimiting if it is a reflection of p in the 
adherence category X. In this case, we say that the vertex x G X is the colimit of 
p : P — >• X. Intuitively, a colimiting cone expresses the "best way" for p to be near a 
point. Of course, in Cat we obtain the usual concept of colimit of a functor. 
We in fact define two colimit functors 

Colimx : C/X -»■ X ; colim x : M/X ^ X (19) 

as the partially defined left adjoints to the full inclusions 

k x : X -> C/X ; i x : X -> M/X 

Since the diagrams 

T J " ^ M/X ? -C/X ; X ^ colim M/X^ C/X 



Colim 



commute (up to isomorphisms), the Colimit of a map p G C/X is determined by its 
reflection: 

Colim p = colim [p (20) 

In fact, any cone A : p — > has a kernel cone A' : ]p — > with a discrete domain; 
the cone is universal iff its kernel is so: 

iP (21) 

\ A' 
Y 

i/(a;) 

As a consequence of (7) and (15) we also have 

Colim (fop) ^ colim 3/ [p (22) 

3.9. Preservation of colimits. Given a cone with a discrete base A : m — > i/(a;) 
and a map / : X — > F, we have by (15) an image cone under /: 

3 f X : 3/m -> (23) 

We say that / preserves the colimiting cone A : m — + z/(x) if the image cone 3/ A is 
also colimiting. A map / : X — > V is colimit preserving if it preserves all the limiting 
cones with a discrete base. 

In Cat, a functor preserves a colimiting cone in the classical sense iff it preseves its 
kernel cone in the above sense: 
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3.10. PROPOSITION. Let p : P — > X and f : X be functors, and A : p — > ^(x ) a 

cone. T/ien £/ie kernel cone of the "classical" image cone of X along f is the direct image 
of the kernel of X. 

Proof. The "classical" image of A a : pa — > x , a G P is of course the cone 

/A a : /pa -> /x , a G P 
Straightforward calculations (see also [Pisani, 2007b]) show that: 

• The kernel cone A' : [p — > of A is the (discrete fibration version of the) natural 
transformation whose component at x G X is 

T\(x/p) — >X(x,x ) ; [x — >pa\\ — >X a oh 

• In general if A : m — > ^(a?o) is a cone with a discrete fibration m : M — > X as its 
base, the direct image 3/ A : 3^m — > 3jz/(rr ) = v(fx ) is the natural transformation 
whose component at y G F is 

P(y// x m) — > P(y// x X/x ) = F(y, /x ) 

[y —> fx, a G mx] i — > [y /x, x = ma ^ x ] /A a o h 

• If m = jp, under the correspondence 

3/ |p = i(f\p) ; [y /x, [x pa]] ^ [y /pa] 
the image of the kernel cone corresponds to 

[y A /pa] i — > fX a oh 

• Since composing the above cone with the unit 

f\P — ► l(f\P) I a G P i — > [/pa ^> /pa] 
gives exactly the "classical" image cone a i — > /A a , the proof is complete. 



So, while the "classical" image cone has not a straightforward correspective in the general 
context, the above proposition suggests to define it as the composite 

hp — Up) = 3jIp^ v(fxo) 

3.11. Corollary. In Cat, the colimit preserving maps are the classical colimit 
preseving functors. 
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3.12. Absolute colimits. It may happen that the discrete reflection of a space 
p : P — >• X over X gives already a neighborhood: 



[p ^ u(x) 



(24) 



so that the reflection map p — ► j p is a colimiting cone. In this case, we say that a; 
is an absolute colimit of p. (In particular, the inclusion x — > i/(rr) of a point in its 
neighborhood is the absolute colimit of x : 1 — > X). In Cat, the above characterization 
of absolute colimits was among the leading motifs in [Pare, 1973]. 

3.13. UNIVERSAL DISPLACEMENTS. Given a map / : X ^>Y and a point y : 1 — > F 
of its codomain, a universal displacement from / to y is a final point e : 1 — > Afv(y) 
of the pullback of the neighborhood of y: 

(25) 




(in particular, it gives a displacement / o e from to y). 

In Cat, Afu(y) = f* [y is the "comma" or map category (/ |y) or f/y, and we get 
the usual notion of universal arrow. 



3.14. Adjoint maps. Given the maps / : X 
g is a right adjoint of / when 



F and g : F — > X in C, we say that 



(26) 



As in [Taylor, 1999], we say that / is (right) adjunctible if for any point y : 1 — > F there 
is a universal displacement from / to y; or, equivalently, if Af preserves the neighborhoods 
(up to isomorphisms), that is it restricts to a functor 



Sf-Y^X 



(27) 



.f 



] g , and so by (15) / is also 



with / H 5f. Note that if / has a right adjoint then A 
adjunctible. It is a classical fact that in Cat the two notions coincide. 

3.15. Dense maps. We say that a map / : X — > F in C is dense at the point y <E F 
if the counit 

i/A/i/fo) - i/(y) (28) 

is a colimiting cone. (Or, equivalently, if the counit f\f*v{y) — > ^(y) is a colimiting cone.) 
If / is dense at any point of the codomain we say that it is dense. Equivalently, / is dense 
if the composite of the adjoint functors colim o 3f H Aj o j x 



Y 



-M/Y- 



-MjX- 



•M/Y colim > F 



(29) 
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is isomorphic to the identity on F; and / is dense at y if 

colim(3 / A /i /(y)) = y (30) 

Or, by (22), also 

Co\im(f o A f u(y)) = y (31) 
Thus, in Cat we get the usual expression of an object y E Y as the colimit of 

fly >x — f —+Y 

Note also that, by (30), if / is adjunctible then it is dense iff 5f : Y — > X is a right inverse 
of J : X -> F. 

3.16. Fully-faithful maps. We say that a map / : X — > F in C is fully-faithful 
at the point x G X if the unit 

- A/3/i/(x) = A y i/(/x) (32) 

is an isomorphism. If / is fully-faithful at any point of the domain we say that it is 
fully-faithful. Equivalently, / is fully-faithful if the diagram below commutes in Cat (up 
to isomorphisms): 

X -F (33) 



M/X* M/Y 

In Cat, (32) expresses, in terms of presheaves, the natural transformation 

X(-,x)^Y(f-Jx) 

so that we get the usual full and faithful functors. 

4. Some theorems 

We now show that the above generalized notions are adequate: some classical categorical 
theorems can be proved in the general context of (£, 7W)-categories, finding therein a very 
natural setting. 

Some of them become almost tautological, as the following: 

4.1. PROPOSITION. If the space X has a final point x, then a map p : P — > X is final 
iff x is the absolute colimit of p. 
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Others follow easily from the fact that the colimit of a space p : P — > X depends only 
on its discrete reflection, and that if the discrete reflection of p and q are isomorphic, then 
the same remains true after composing them with any map / : X — > Y (see (4), (7), (8) 
and (22)). We give the proof of the first one only, the others being equally simple: 

4.2. Proposition. If x is the absolute colimit ofp : P — > X, then for any f : X —>Y, 

fx is the absolute colimit of fp : P — > Y . 

Proof. 

Up) = i f lP = 3/ [x * Ux) 



4.3. Proposition. If two spaces p : P — > X and o : Q — *■ X over X nave isomorphic 
reflections [p = [q , then for any f : X — > F 

Colim(/ op) = Colim(/ o g) 

either side existing if the other one does. 

■ 

4.4. COROLLARY. If e : P ^ X is a final map, then for any f : X — > F 

Colim/ = Colim(/oe) 
either side existing if the other does. 

■ 

In Section 5 we show that the converse of these propositions holds if X has a power object 
in C. 

4.5. COROLLARY. If P has a final point e : 1 — >• P, t/zen /or any p : P — >• X 

Colim p = pe 

and tae colimit is absolute. 

■ 

The next two propositions depend both on the following general lemma: 

4.6. Lemma. If an object X of a category has a reflection u : X — > X' in a full 
subcategory, and if u has a retraction, then the latter is in fact the inverse of u. 

Proof. u o r = idx>, since both of them solve the universal problem of factoring u 
through itself: 

id 

x ^" > x' ^J^> X — ^—^x' 

id 
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4.7. Proposition. // a final map e : P — > X /ias a colimit, then it is absolute and is 
a final point. 

Proof. If e = idx, it is terminal in Ai/X, and so the colimit lx —> v(x) has a retraction. 
Then the lemma applies and v{x) = lx — I lx, that is x is a final point and it is the 
absolute colimit of the identity. By Corollary 4.4, the same is true for any final map e. ■ 

4.8. COROLLARY. A C-space X has a final point iff some final map has a colimit in it. 



4.9. Proposition. [Formal criterion for the existence of universal arrows] Given a 
map f : X — > Y in C and a point y : 1 — > Y , there is a universal displacement from f to 
y iff the discrete space Afu(y) over X has a colimit, preserved by f itself. 

Proof. One direction is trivial, since any point is the (absolute) colimit of its neigh- 
borhood. Suppose conversely that 

A : A f v(y) -> v(x) 

is a colimiting cone. By the lemma, the proposition is proved if we find a retraction of A. 
We claim that such a retraction is given by the adjunct 

u* : u(x) -»• A f u(y) 

of the map u, universally induced by the image cone, which is itself colimiting by hypotesis: 

3 f A f v{y) (34) 



" 

(where e is the counit of the adjunction Aj H 3f). Indeed by the naturality of the 
adjunction bijection 

(-Y : M/Y(3 f __,-) ^ M/X(__,A f -) 

we have 



u* o A = (u o 3/ A)* = e* = id Af v 



(y) 
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4.10. Proposition. Any adjunctible map is colimit preserving. 



Proof. Consider / : X — > Y such that A/ preserves neighborhoods, and a colimiting 
cone A : m — > over X with a discrete base. We want to show that 3/ A is itself 
colimiting: for any I : 3/m — > f(x') over F there is a unique i> in the left hand diagram 
below: 



3/m- 



3 f A 



3 7 z/(x) 




i/(a/) A/i/(a/) 

By hypotesis, Afi/(x / ) is itself a neighborhood, so that we have a universally induced u 
in the right hand diagram. Now, using again the naturality of the adjunction bijections 

t \* / \ — i 



one easily checks the unicity: 

l = vo 3/A I* = (v o 3/A)* = w*A v* = u 
and the existence: 

^o3/A = (uo A)* = (Z*)* = / 



v = u. 



5. Power objects 

So far, we have only used the (£, A / ()-structure of Cat. Now we tentatively suggest how 
other aspects of the rich structure of Cat may be exploited, by introducing further axioms 
on C. We begin with power objects, playing the role of the presheaf categories in Cat. 
We say that 

y : X -> VX 

is a Yoneda map if the following adjoint composites constitute an equivalence of cate- 
gories M/X ~ VX between the category of discrete spaces over X and the adherence 
category of VX: 

M/X — 3 -^M/VX colim > VX 

VX 3 -^M/VX — ^^M/X 

If this is the case, we also say that the codomain VX of y is a power object for X (via 
y). In particular y : X — > VX is a dense map by definition, and it is also fully-faithful as 
one sees by composing the following commutative diagram (recall (15)) 
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with VX — ^M/VX — -^-M/X. 

The fact that in Cat the Yoneda embedding y : X — > Set x ° P is a Yoneda map as just 
defined, expresses in particular the following well-known facts: 

• The map y/— : Set x ° P — > M/X is an equivelence. This fact, in turn, can be seen 
as a strong form of the Yoneda Lemma itself. 

• Any presheaf is a canonical colimit of representable presheaves (density of y; see (31)). 

Now we show that if the space X has a power object then the discrete reflection of a space 
over X can be expressed as a colimit in VX: 

5.1. Proposition. Let y : X — > PX fre a Yoneda map. For any p G C/X 

= A y j Colim(y o p) 

Proof. Just recall (22): 

lp = (A y o j o colim o 3 y ) jp = A y jcolim(3 y jp) = A y j Colim(y op) 

■ 

The following proposition was proved in [Pare, 1973] in the case C = Cat. 

5.2. Corollary. // the space X has a power object, two spaces p : P — >• X and 
q : Q — >• X over X have isomorphic discrete reflections lp = iq , iff for any f : X — > F 

Colim(/ op) ^ Colim(/ o g) 

either side existing if the other one does. In particular, 

• a map e : P — > X zs /ina/ /or any / : X — > F 

Colim(/ oe) = Colim / 
either side existing if the other does. 

• the point x is the absolute colimit of p : P — >• X iff for any f : X — > F 

Colim(/ op) = /x 



Proof. One direction was proved in Proposition 4.3. The other one follows from the 
above proposition with f — y. For the particular cases, consider q = idx and q = x 
respectively. ■ 
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6. Duality and exponentials 

What we have done so far, could be called "one-sided category theory" (say, "left-sided"), 
since it is modeled on one of the two comprehensive factorization systems: final functors 
and discrete fibrations, rather than initial functors and discrete opfibrations. So we have 
defined colimits rather than limits. But also in this context we can define the product of 
two points as the following universal displacement: 

1 — >■ M ^N^ 1 




Similarly, if C is cartesian closed we can define the limit of any map. 

However, to have a balanced theory we need to assume a duality on C, modeled on 
the functor (-) op : Cat -»• Cat. 

We say that a (£, A4)-category C is "two-sided" if it is equipped with an isomorphism 

(-)':C-C 

Then any concept and property so far presented can be dualized. For example, e : X — >• Y 
is an "initial map" iff e' : X' — > Y' is final; similarly, one says that the space p : P — > X 
is "right discrete" over X whenever p' : P' — > X' is (left) discrete. So we have another 
factorization system (£', M') with the corresponding functors 

t H i' : M'/X -»• C/X 

and for any / : X — >• Y, 

3' f H A' f : M'/Y -> M'/X 
There are the "right" adherence categories x' and the partially defined "limit" functors: 

lim H j' : X' -> M'/X ; Lim H k' : X' -> C/X 
The functor (— )' : C — > C induces isomorphisms 

(-)' : C/X -> C/X' 

which restrict to isomorphisms 

M/X = M'/X' 

or equivalently 

M/X' ^ M'/X 

and also 

X' = X 7 

Under these equivalences, Ay corresponds to A'f, By to 3'y colimx' to lim^, and so on. 
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6.1. Axioms on duality. It seems appropriate to require that the duality functor 
fixes (at least up to isomorphisms) the subcategory S C of (left) sets. In particular, 
left and right sets coincide, and the constant spaces over a space are left and right discrete 
(see (14)). If C is two-sided, it seems also natural to require that the adherence functor 
preserves duality: in particular, 

X< = X° P 

6.2. Hom maps. If there is a Yoneda map cu : 1 — >• f2, we say that f2 is a truth values 
or a internal sets object. In particular Q ~ S. 

Suppose that C is cartesian closed and has a truth values object. A hom map for 
X G C is a map 

such that both the transposes 

x -> n x ' ; X' -> fi x 
are Yoneda maps. When X has a hom map, we also say that X is locally small. 

6.3. Axioms on exponentials and the reflection formula. Although the 
category of categories is (cartesian closed but) not locally cartesian closed, some inter- 
esting laws concerning exponentials in Cat/X hold (see [Pisani, 2007a]); we now assume 
that they hold in the two-sided (£, )-category C: 

• Left or right discrete spaces over X are exponentiable in C/X. 

• If m G AA./X and n G Ai'/X are left and right discrete spaces over X, then m n G 

and, symmetrically, n m G M'/X. 

In particular, since constant maps are left and right discrete, we can define a "complement 
operator" parameterized by the sets S G S 

- : (M/X) op -> M'/X ; m h-> (7T S ) m 

where the projection 7Ts : X x S — > X is the constant space (Ix)*^ over X with value S 1 ; 
and we can prove the following law as in [Pisani, 2007a]: 

6.4. Proposition. For any p,q e C/X, r,(p* jg) = Tr(q* |p) 
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PROOF. Here, Ti := Ti o tot : M/X — > S gives the components Y\M = ri(totm) of the 
total of m : M — > X. So, its right adjoint takes S G S into 715. 

r,( P * 



(tt s ) 



I? 



tp-> (tt s ) 



ri(Tpxjg)->g 



In particular, we get the "reflection formula", which gives the value (see (14)) of the 
discrete reflection [p at any point of a; of X: 

(tp)x - Tip* tx) (36) 



7. Categories of categories 

Although we have developed a certain amount of category theory in the general context of 
a (£, A^)-category C, possibly enriched with power objects or a duality functor, we have 
already stressed that in general the objects of C should be considered more basic than 
categories. It is the presence of an arrow object, playing the role of the arrow category 
2 G Cat, which makes C more concretely a "category of categories", allowing an analysis 
"inside" the objects X G C, through their "arrows" 2 — > X. 

In the early sixties, Lawvere showed how the arrow category can be taken as a base 
for axiomatizing the category of categories. Assuming the finite completeness and co- 
completeness of C, along with suitable axioms on 2 and on the pushouts 3 and 4, the 
geometric way of analyzing the objects of C via the figures with these shapes shows that 
any object X G C "is" a category. In [Lawvere, 1963] and [Lawvere, 1966], sets S G C are 
defined as those objects orthogonal to 2 — > 1 (that is, any map 2 — > S is constant), and 
it is assumed that sets are reflective and coreflective in C. (It is also assumed that C is 
cartesian closed, so that any X G C is in fact a S-category.) 

In our context, discrete objects (over any object) are given as part of the structure, 
and the reflection therein (over any object) is the key axiom. If C is a two-sided (S,Ai)- 
category, an arrow object is defined in terms of discreteness, rather than the other way 
round: it is a bipointed object of C which generates the factorization system and its dual. 

Here, we explore some convergences between the two approaches. But before consid- 
ering the bipointed object 2, we begin by assuming a pointed object t : 1 — ► T which 
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generates the factorization system. If C is a "topological category" (see Section 8.4), such 
an object should rather be thought of as a "universal convergence object" . It may play a 
role similar to the "infinitesimal" pointed object of Lawvere's cohesive categories. Indeed, 
the analogy between such a T G C and the arrow category 2 € Cat has been pointed out 
in [Lawvere, 2003]. 

7.1. The universal convergence object. We now assume that (£,M) is 
generated by a pointed object t : 1 — > T, that is Ai = t- 1 . In particular t is final, so that 
T is connected (that is, T — > 1 is itself final). First, we show that S G C is a set (in our 
sense) iff it is a set in the sense of [Lawvere, 1966] and [Lawvere, 2003]: 

7.2. Proposition. A C-space S is a set iff any T — > S is constant. 
Proof. In one direction, if S is a set then T — > 1 is orthogonal to S — > 1: 




so that any map / : T — > 5 is constant. In the other direction, suppose that the latter is 
true. We want to show that t : 1 — > T is orthogonal to 5 — > 1: 




Unicity: since u is constant, we have u = yol] and since the upper triangle commutes, 
x = u o t = yo\ o t = y, so that w = io!. Existence: xo! ot — x, while also the lower 
triangle clearly commutes. ■ 

In a "topological category", a map / : T — > X from the "universal convergence object" 
t : 1 — > T is "a convergence" to the point /£. Thus, a space m : M — > X over X is discrete 
iff any convergence to a point of the base X has a unique lifting to a convergence to any 
point over it: 

1 a -+M 



T 



X 



(In particular, if P has no points, any space p : P — > X over X is discrete.) More 
specifically, referring to the "classical" analysis of infinitesimal aspects in topology via 
ultrafilter convergence, t : 1 — > T may be seen as the "free converging ultrafilter" . 
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Then a map / : T — > X becomes an "ultrafilter" converging to /i and we get a char- 
acterization of discrete spaces over X as "discrete ultrafilter fibrations" in the spirit 
of [Clementino, Hofmann & Janelidze 2005]. 

Note that, by Corollary 4.5, if / : T — > X is a convergence to x = ft in the above 
sense then x is an absolute colimit of /. In fact we can be more precise. Since in the 
square below e and t are both final points, the unique diagonal is also final, so that the 
neighborhood of x is the discrete reflection of /, and u is the (absolute) colimiting cone: 



T 



N 



v(x) 



X 



7.3. The arrow object. If the convergence object is in fact bipointed, we denote 
it by s,t : 1 — > 2 and call it a left arrow object for C. If (£,M) is two-sided and s 
generates the dual of (S,A4), 2 is an arrow object. A map I : 2 — > X is an arrow of 
X, "from the (domain) point x — I o s to the (codomain) point y — I o f . We also write 
I : x => y. Given a point x : 1 — > X, the constant arrow / = xo\ at x is also called the 
"identity" I = id x : x =3- x of x. 

Thus, if C has a (left) arrow object, a space m : M — >• X over X is discrete iff any 
arrow of the base X has a unique lifting to a convergence to any point over its codomain: 




Since, as before, 2 — > 1 is also final (that is, 2 is connected) we also have 



M 



X 



That is, any arrow which is projected to an identity by a discrete space is itself an identity. 
Suppose now that Lawvere's axioms on 2, 3 and 4 hold. In particular, the pushout 3 

1 ^2 



2—^-3 



has three non-identity arrows, and its "internal picture" is the following: 
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b 



Given two consecutive arrows x =>- y z of X, their internal composite is then the 
composite u o l 3 , where u : 3 — > X is the uniquely induced map from the pushout. 

In this way, to any C-space X G C there corresponds a category X*, (whose identities 
are the constant arrows as above), and to any map / : X — > Y in C there corresponds 
a functor /* : X* — > F* (see [Lawvere, 1966]). Furthermore, m : M — > X is a discrete 
space over X iff to* : M* — > X* is a discrete fibration over X: the diagram 




says that any arrow in X* has a unique lifting in M* to any object of M* over its 
codomain. 

Thus we have a (discreteness preserving) pseudo-functor (— )* : C — > Cat, and we 
presently show that there is a natural transformation X* — > X : C — > Cat to the adherence 
pseudo-functor. 

7.4. LEMMA. Lei to : M — > X be a discrete space over X, and I" : x =>- z be the 
composite of two consecutive arrows I : x y and Z' : y ^> z of X. Then the domain 
of the lifting of I" to a point a over z coincides with the domain of the lifting of I to the 
domain of the lifting of I' to a. 

Proof. First, recall that by Proposition 2.2 the arrow l 2 : 2 — >• 3 is final, so that also 
l 2 o t : 1 — > 3 is a final point. Then, given a discrete space to : M — ► X over X, and 
two consecutive arrows / : x =^ y and I' : y z of X, the lifting of their composite 
I" : x =3- z to a point over z can be obtained by composing Z 3 with the lifting of the 
corresponding "triangle" 3 — > X: 




The lemma now follows. 
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Now, to any arrow I : x =>■ y in X we associate a displacement A from x to y (see 
Section 3.7), that is an arrow of the adherence category X. This is given by the domain 
u o s of the lifting of / to the final point of (the total of) the neighborhood v(y): 

M 



-*2- 



-X 

7.5. Proposition. The above assignment defines a functor X* — > X. 

Proof. Since identities are easily seen to be preserved, we concentrate on composition. 
Let I : x =>■ y and I' : y z in X*, and let A and A' be the corresponding arrows in X: 





Their composite in X is the composite 

A 




where v is universally induced by A'. But if h : 2 — > z/(y) is the lifting of I : 2 — > X to e, 
then f o h : 2 — > z/(^) is the lifting of Z to v o e — hi o s, the domain of the lifting of 
Thus, the proposition follows from the lemma above. ■ 

7.6. Proposition. The functors X* — > X are the components of a pseudo-natural 
transformation. 

Proof. Let / : X — > Y be a map in C. Suppose that / : a; =>- x' is an arrow in X and that 
fx — y and /a;' = y'. We must show that if the displacement A : u(x) — > z/(x') corresponds 
to the arrow I : 2 — > X, then the displacement /A = 3jA : 3jz/(x) 3jz/(x') = u(y') 
corresponds to the arrow fl:2^X. Comparing the following diagrams: 



3/"(*') 





one sees that v = e' o u, and the proposition follows. 
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8. Further examples 

8.1. "Classical" factorization systems. As hinted in the Introduction, if the 
points are discrete (as it happens for most of the "classical" factorization systems) then 
the concepts defined in Section 3 (that is, (£, A^)-category theory) tend to became trivial. 

For instance, let (£, M.) be the classical (strong) epi-mono factorization system on Set 
or on another category C. Then, for any X £ C, X is discrete. Thus, a map p : P — > X 
has a colimit iff it is strongly constant, that is factors uniquely through 1. (If X has 
more than a point, — > X has not a colimit.) If X has a subobject different from the 
maximum idx ■ X — > X, then M/X is not discrete, so that X cannot have a power object. 
If C = Set, a map is adjunctible iff it is bijective. A map is dense iff it is surjective, and 
fully-faithful iff it is injective. 

Similar results hold for factorization systems where all the arrows are in M. (so that 
£ is the class of isomorphisms). 

8.2. GRAPHS. Let Gph be the category of reflexive graphs and s,t : 1 — > 2 the arrow 
graph. The pre-factorization system (£, Ai) generated by t is in fact a factorization system 
(see [Pisani, 2007a] and references therein). So, Gph is a two-sided (£, A4)-category with 
an arrow object. The category Gph is "incomplete" in two related respects: 

1. there is no internal composition of internal arrows, so that X is a sort of "comple- 
tion" of the graph X: indeed, it is the free category on it; 

2. not all functors X — > Y are realized by an actual map / : X — > Y in C. 

In Gph there are no power objects. Indeed, if y : X — > VX would exist, then Ai/X = 
VX; but the latter should be a free category, while Ai/X = Set is not so. Colimits 
in a graph X are the same that colimits in the corresponding free category. 

Similarly, if Gph' is the category of irreflexive graphs and s, t : 1 — >• 2 the arrow 
irreflexive graph, then the pre-factorization system (£, Ai) generated by t is a factorization 
system. Note however that: 

• the arrow irreflexive graph 2 £ Gph' is not an arrow object (it has no points); 

• the Gph'-sets are the sets with an endomapping; 

• the connected Gph'-spaces are those graphs whose endomapping reflection is termi- 
nal; for example, the dot graph and 2 itself are not connected (see [Pisani, 2007a]). 

8.3. Posets. Let Pos be the category of posets, s,t : 1 — > 2 the arrow poset, and 
(£,Ai) the pre-factorization system generated by t and 1 + 1 — > 1. A map / : X — > Y 
in Pos is orthogonal to 1 + 1 — > 1 iff it is injective on objects, so that the maps in Ai 
are (isomorphic to) the lower-sets inclusions. So, Ai/X is the category (in fact, poset) [X 
of lower-sets of X, and since the latter is reflective in Pos/X, (£,Ai) is a factorization 
system. Furthermore, a map / : X — > Y is in £ iff its lower-set reflection is the maximum 
Y, that is iff it is a "cofinal mapping" in the classical sense. 
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Given a point x e X of a poset, its neighborhood = is the principal lower-set 
generated by x. As in Cat, X = X. The co limit of a map p : P — >■ X in Pos is the sup 
of the set of points pa, o 6 P, or equivalently of the lower-set |p generated by p. The 
colimit is absolute iff such a sup is in fact a maximum. A map / : X — > F is dense if any 
y e F is the sup of the fx which are less than y (that is, iff the functor / is dense in the 
classical sense). 

The category of Pos-sets is S = 2, and the component functor Pos — > 2 reduces 
to the "non-void" predicate. Every X £ Pos has a power object: the Yoneda map 
y : X — >■ JX is the inclusion of X in its lower-sets poset. In particular, the truth- values 
poset is Q = 2, and we have the natural hom maps X' x X — > 2. Although 2 e Pos 
clearly satisfies Lawvere's axioms, it is not an arrow object in our sense, since it does not 
generate (E,M). 

Note that another factorization system on Pos can be obtained by simply restricting 
the comprehensive factorization system to the full subcategory of posets. (Indeed, if 
m : M — > X is a discrete fibration and X is a poset, then also M is a poset.) The 
neighborhoods are again the principal lower-sets, but now there are no power objects. 
This (£, 7Vf)-category may be considered as representing the common kernel shared by 
"categories of categories" and "topological categories" . 

8.4. Topological spaces? As already remarked, by exploiting the logic of a factor- 
ization system on an arbitrary finitely complete category, we have been doing in a sense 
(£, A^)-category theory and (£, A^)-topology at the same time. Indeed, we have often let 
our intuition be guided by topological ideas, and we have also talked about "topological 
categories" when we meant to refer specifically to some category of "spaces" rather than 
of "categories". 

Of course, we are not thinking of the classical category of topological spaces, since we 
assume that some kind of infinitesimal objects exist in C. In particular the neighborhood 
v{x) of a point should be thought of as the infinitesimal part of the space near x. 

We have also observed in Section 7 that the classical analysis of infinitesimal aspects 
in topology via ultrafilter convergence can be in part reconstructed in our general context 
by assuming a "universal convergence object" t : 1 —>T. Here, rather than presenting any 
specific model of "topological" (£, .A4)- category, we briefly speculate on some properties 
which may be required to hold in it. 

First, it seems natural to assume that neighborhoods are really parts of the space, that 
is, the maps v(x) : N — > X are monorphisms. Thus, a space over X has at most a way to 
be near x (see Section 3.7). Although both the (£, M) -categories of posets just defined 
have this property they do not have the following "separation property" : distinct points 
have disjoint neighborhoods (that is, with an initial pullback). 

If this is the case, there are no non-trivial displacements between points, so that 
X is discrete. Thus, p : P — > X (with P non-empty) is near x iff it converges to x. 
Furthermore, a map / : X — > Y is dense iff for any y G Y the neighborhood u(y) meets 
some (infinitesimal) part of X. 

As observed in Section 3.3, spaces T with a final point t : 1 — ► T (for instance, 
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the total space of any neighborhood) should be considered as "absolutely concentrated" 
around their final point t. The neighborhood of t itself is the identity v{t) = id T :T^T. 
The terminal map T — > 1 is fully-faithful and adjunctible. Conversely, if X — > 1 is 
adjunctible, then X has a terminal point. 

The monomorphic discrete spaces m : M — > X over X (in particular the neighbor- 
hoods) can be seen as the "open parts" of X. Thus any map in C is continuous in the 
classical sense. 

One may reasonably assume that C is a category of cohesion relative to S, in the sense 
of [Lawvere, 2007]. We now consider only the existence of a right adjoint to the discrete 
inclusion, but at any level. That is, we suppose that for any X G C there is an "interior 
operator" % H (— )° : C/X — > M./X (as it happens in Cat, but also in the classical category 
of topological spaces, if M is the class of local homeomorphisms) . In that case, the points 
of p° over x G X are bijective with morphisms v{x) — > p over X. (This corresponds to 
the classical fact that the points of the fiber over x of the etale coreflection of a bundle 
are bijective with the germs of its cross sections at x.) In particular, for monomorphic 
spaces over X, a point is in the interior of a part iff its neighborhood is in the part. 

So far, we have done "one-sided (£, .A/f)-topology". Clearly, it is not appropriate to as- 
sume a duality functor C — > C as for "categories of categories". Yet, C may be considered 
two-sided, by assuming that it has another factorization system (£', A4'), where M! plays 
the role of the class of continuous perfect maps (so that S' = Ai'/l is the subcategory of 
"compact" spaces). Indeed, the latter are classical characterized by a "discrete ultrafilter 
fibration" property, dual to the one that holds for local homeomorphisms. In that case, 
it seems likely that the law of Proposition 6.4 may play an important role. (As the proof 
of the proposition shows, the law itself would follow from a complement operator param- 
eterized by S, which exchanges left and right discrete spaces over X; that is assuming, 
for any m G M./X, a right adjoint to the functor T\(m x — ) : C/X — > S, valued in M.'jX, 
and conversely.) Indeed, we would then have in particular the (36) and its dual, which, 
for monomorphic spaces over X, can be rephrased as: "a point is in the closure of a part 
iff its neighborhood meets the part" ; and as: "a point is adherent to a part iff its closure 
meets the part" . 
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